Mua bán dâm đã tồn tại ở Campuchia trong rất nhiều thế kỷ trước, nhưng những sự kiện của thế kỷ 20 tạo ra một tình huống rất không ổn định. Trong những năm Khmer Đỏ (1975-1979), mại dâm đã bị cấm hoàn toàn và bị trừng trị bằng án tử dẫn đến việc thực sự loại bỏ nó trong một chế độ xã hội độc đoán cao. Dưới thời đại mới của Nhà nước Campuchia mới (1979-1993) tình dục thương mại bắt đầu xuất hiện lại. Sau khi Campuchia hòa bình trở lại, khoảng 20.000 nam quân nhân và nam nhân viên dân sự của Cơ quan Chuyển tiếp Liên hợp quốc tại Campuchia (UNTAC) (1992-1993) đã đến Campuchia cùng với nhiều tổ chức phi chính phủ và các lợi ích kinh doanh từ nước ngoài, tạo ra một thị trường mới cho dịch vụ tình dục ở một nước rất nghèo. UNTAC đã làm rất ít để ngăn chặn sự tăng trưởng của mại dâm trong nước. Norodom Sihanouk đã có rất nhiều ý kiến ​​về toàn bộ hoạt động của UNTAC, vì sự có mặt của các lính ngoại quốc của Liên Hợp Quốc đã khiến ông phải đối mặt với sự lạm dụng và làm nhục phụ nữ Campuchia.

Sau khi UNTAC rút lui vào tháng 8 năm 1993, nhu cầu giảm và số lượng các cơ sở mại dâm và gái mại dâm giảm rõ ràng. Đến giữa năm 1994, con số này bắt đầu tăng trở lại trong thời kỳ bất ổn chính trị. Vào giữa những năm 1990, cảnh sát đã quấy rối gái mại dâm, nhưng cũng sở hữu nhiều nhà thổ, được chia thành nhóm của người Việt hoặc người Khmer. Người bán dâm từ 15 đến 18 tuổi không phải là hiếm, nhưng một số cơ sở, chẳng hạn như ở Toul Kork và Svay Pak, chuyên cung cấp người bán dâm trẻ. Các tổ chức phi chính phủ trở nên lo ngại bởi sự gia tăng nạn mại dâm trẻ em cùng với số lượng phụ nữ và trẻ em bị bắt cóc bán cho mại dâm. Đến năm 1995, có vẻ như phụ nữ từ một số quốc gia lân cận đã nhập cảnh vào Campuchia. Mối quan tâm quốc tế đã được nâng lên và một số cuộc khám xét đã được tiến hành, trong đó có một của Tổ chức Tư pháp Quốc tế (2004). Điều này đã ảnh hưởng đến việc chuyển dịch những người bán dâm[3][4]Số lượng gái mại dâm ở Campuchia tăng từ khoảng 6.000 tại thời điểm Hiệp định Hòa bình Paris năm 1991, lên tới hơn 20.000 sau khi nhân viên của UNTAC đến vào năm 1992, và giảm xuống còn 4.000-10.000 sau họ rút đi.[4][5][6]

Luật phòng chống buôn bán người và sử dụng tình dục đã được ban hành vào năm 2008. Nó trừng trị nạn buôn người, quản lý gái mại dâm và duy trì một nhà chứa, cũng như kêu gọi công khai và phân phối nội dung khiêu dâm. Chỉ hành động trao đổi tình dục vì tiền không bị coi là phi pháp.

Mạng lưới Phụ nữ vì sự đoàn kết là một tổ chức mại dâm người Campuchia được thành lập vào năm 2000. Nó vận động hành lang về quyền con người và hợp pháp và điều kiện làm việc tốt hơn cho người bán dâm và nhằm mục đích sửa đổi luật năm 2008.[7]

Campuchia tiếp nhận gái mại dâm Việt Nam.[8][9][10]